SPOJ 1825 Free tour II 树分治

题意： 有N个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。 题解： 此题是qzc的论文里的题，没看懂qzc写的，后来看的别人的代码才理解了 ...